package com.hnevc.pengkun;

import java.util.Scanner;

/**
 * 有 n 盏灯，编号 1～n（0<n<100）。第 1 个人把所有灯打开，第 2 个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第 3 个人按下所有编号为 3 的倍数的开关（其中关掉的灯将被打开，开着的灯将被关闭），依次类推。输入灯数和人数，输出开着的灯的编号。
 * 比如输入：10 2 输出最后亮灯的编号：1,3,5,7,9
 * 注意：使用循环语句实现。
 */
public class Work03 {
    public static void main(String[] args) {
        int i,j = 2,n,d,r;
        int[] x = new int[100];
        Scanner sc = new Scanner(System.in);
        System.out.println("输入灯数：");
        d = sc.nextInt();
        System.out.println("输入人数：");
        r = sc.nextInt();
        System.out.println("亮灯的编号：");
        for (i = 1;i<=d;i++){
            x[i] = i;
            while (j<=r){
                for (i=j;i<=d;i++){
                    if (i%j==0){
                        x[i]=0;
                    }else {
                        x[i]=i;
                    }
                }j++;
            }for (i=1;i<=d;i++){
                if (x[i]!=0){
                    System.out.print(x[i]+",");
                }
            }
        }
    }
}
